Method and system for forecasting telephony traffic trends using local number portability databases

ABSTRACT

A method and system for forecasting telephony traffic trends on a network of a given service provider includes storing local number portability (LNP) record portions in a LNP database. Each LNP record portion contains information regarding a corresponding telephone number having been ported between service providers. First and second images of the LNP database are obtained at first and second times. The first and second images are indicative of all the LNP record portions stored in the LNP database at the first and second times. The images are compared to determine migration of the ported telephone numbers between the service providers over a time period between the first and second times. Movement of telephone traffic on the network of the given service provider after the second time is then forecasted as a function of the determined migration of the ported telephone numbers between the service providers.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates generally to methods and systems using local number portability (LNP) databases and, more particularly, to a method and system for forecasting telephony traffic trends using LNP databases.

2. Background Art

Local number portability (LNP) allows wireless and landline telephone customers to keep their telephone numbers when they change residences and/or service providers. A LNP database stores a list of telephone numbers that have been switched or ported from one service provider to another service provider. For each ported telephone number, the LNP database also stores an associated location routing number (LRN). The networks of the service providers use the LRN to route a telephone call from a point of origination (such as from a telephone associated with the ported telephone number or from another party's telephone) to a point of destination (such as to the other one of the telephone associated with the ported telephone number or to the other party's telephone) over the public switched telephone network (PSTN).

Porting telephone numbers between service providers causes changes in the way that the networks of the service providers handle telephone calls associated with the ported telephone numbers. Generally, the network of a service provider handles more telephone calls if there is a net influx of ported telephone numbers to the service provider. As such, the service provider should ensure that its network has enough capacity and is properly connected to the networks of other service providers in order to handle the additional telephone traffic. Likewise, the network of a service provider handles less telephone calls if there is a net outflow of ported telephone numbers from the service provider. As such, this service provider should consider changing its network and reconfiguring how its network is connected to the networks of other service providers in view of the reduced amount of telephone traffic.

The networks of the other service providers not directly involved in the porting of telephone numbers between two service providers may also handle telephone calls associated with the ported telephone numbers differently after these telephone numbers have been ported between the two directly involved service providers. As such, these other service providers should consider changing their networks and reconfiguring how their networks connect with the networks of other service providers in view of the differently routed telephone traffic.

Presently, network engineers monitor service provider networks using broad measures such as minutes of use on trunk groups, blocking on trunk groups, and point-to-point telephone traffic flows through the networks. These metrics are compiled over long periods of time (for instance, several months) and therefore are indicative of what has previously happened in the networks. As such, these are lagging indicators of telephone traffic trends.

Thus, there exists a need for using LNP database images or snapshots obtained at periodic times to track ported telephone numbers between service providers and then use this data along with topology and interconnection data regarding the networks of the service providers in order to predict future telephone traffic on the service provider networks.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention is pointed out with particularity in the appended claims. However, other features of the present invention will become more apparent, and the present invention will be best understood by referring to the following detailed description in conjunction with the accompanying drawings in which:

FIG. 1 illustrates a flowchart describing the overall operation of a method in accordance with an embodiment of the present invention;

FIG. 2 illustrates a segment of the public switched telephone network (PSTN) in accordance with the present invention; and

FIG. 3 illustrates a block diagram of old and new ported service provider networks in accordance with the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S)

Referring now to FIG. 1, a flowchart describing the overall operation of a method 10 in accordance with an embodiment of the present invention is shown. In general, method 10 provides a service provider with the ability to forecast telephony traffic trends in the public switched telephone network (PSTN) using local number portability (LNP) databases. Method 10 includes periodically obtaining LNP database images or snapshots. The images are then compared with one another to determine the service providers (i.e., carriers) from which ported telephone numbers have migrated to and from over time. That is, the images are compared with one another to determine the service providers from which ported telephone numbers have migrated over a period of time, and to determine the service providers to which the ported telephone numbers have migrated over the period of time. The service providers then use this information in conjunction with information known about their networks in order to forecast where telephony traffic will migrate to in their networks as a result of telephone numbers having been ported between the service providers.

This network engineering capability provided by method 10 makes telephone traffic engineering more immediate than the use of lagging indicators. Accordingly, this network engineering capability assists in anticipating telephone traffic changes brought about with the advent of wireless number portability. The porting impact of wireless number portability is expected to be substantial and therefore markedly change telephone traffic patterns. Using ported telephone number changes in the LNP database in accordance with method 10 greatly shortens the time frame for determining telephone traffic shifts in the PSTN brought about with the advent of wireless number portability. In summary, method 10 uses telephone number movement between service providers to forecast associated telephone traffic trends, whereas other methods look after the fact how the actual telephone traffic has shifted.

As shown in FIG. 1, method 10 includes a service provider obtaining a first image or snapshot of a LNP database at a given first time as shown in block 12. The image or snapshot of the LNP database may be obtained from the LNP database itself or from a local service management system (LSMS). The LSMS has a copy of the LNP database and other related information. The LNP database stores a list of telephone numbers that have been ported between service providers. A telephone number ported to a service provider means that the user of the ported telephone number is a customer or subscriber of the service provider. As such, the service provider of which the telephone number has ported to becomes associated with the ported telephone number. That is, the customer of the telephone number becomes a customer of the service provider once the customer's telephone number has been ported to this service provider.

For each ported telephone number, the LNP database also stores an associated location routing number (LRN) and other signaling information. The service providers use the LRN and the signaling information in order to complete telephone calls over the PSTN involving the associated ported telephone number. In order to obtain the first image of the LNP database, a switch of the service provider sends a query to the LNP database itself for the first image at the first time. The first image of the LNP database provides information indicative of the ported telephone numbers at the first time. The service providers associated with the ported telephone numbers at the first time are determinable by using the associated LRNs. Alternatively, a processor of the service provider sends a query to the LSMS for a copy of the first image of the LNP database and the related information. The related information generally includes transaction histories of the ported telephone numbers along with the identities of the service providers involved with the porting during each transaction.

Method 10 then includes the service provider obtaining a second image or snapshot (as well as other subsequent images or snapshots) of the LNP database at a second subsequent time (and other subsequent times) as shown in block 14. The service provider obtains the second and subsequent images periodically at subsequent times by having its switch send queries to the LNP database. Alternately, the processor of the service provider sends queries to the LSMS. These subsequent images of the LNP database provide information indicative of the ported telephone numbers at the subsequent times. Again, the service providers associated with the ported telephone numbers at the subsequent times are determinable by using the associated LRNs (or determinable directly from the related information stored in the LSMS).

Method 10 then includes the service provider comparing the first and second images (as well as other subsequent images) to one another in order to determine migration of the ported telephone numbers between the service providers during the time period between the first and second times as shown in block 16. The comparison yields information regarding from and to which service providers the ported telephone numbers have migrated by the end of the associated time period. Method 10 then includes the service provider aggregating this comparison information to the service provider level as shown in block 18. The aggregated comparison information provides information indicative of which ported telephone numbers have migrated from the service provider during the time period, and information indicative of which ported telephone numbers have migrated to the service provider during the time period.

Method 10 then includes combining the aggregated comparison information with information already known about the network of the service provider as shown in block 20. In addition to information regarding the assigned capacity and configuration of the elements of the network of the service provider and other types of related network information, such known network information also includes information about how the network of the service provider connects with the networks of other service providers.

Based on the combined information generated in block 20, method 10 then forecasts where telephone traffic will migrate to in the network of the service provider as shown in block 22. The telephone traffic forecast is essentially based on the ported telephone number movement between the service providers from the first to the second time (as well as being based on the known network information). As such, the telephone traffic forecast will forecast where telephone traffic will migrate to in the network of the service provider after the second (and subsequent) time(s) as a result of the ported telephone numbers.

Referring now to FIG. 2, with continual reference to FIG. 1, a PSTN segment 30 for use with method 10 is shown. PSTN segment 30 includes LNP databases 34 a, 34 b, and 34 c, which are associated with a plurality of respective service providers (i.e., carriers). The service providers generally include local exchange carriers (LECs), cellular carriers (CMRS), and inter-exchange carriers (IXCs). PSTN segment 30 includes service providers LEC-1 36 a, LEC-2 36 b, LEC-3 38 c, and LEC-4 38 d; service provider CMRS-1 38; and service providers IXC-1 40 a and IXC-2 40 b. As such, PSTN segment 30 is serviced by four service provider LECs (36 a, 36 b, 36 c, and 38 d), one service provider CMRS 38, and two service provider IXCs (40 a and 40 b). The service provider LECs 36 and CMRS 38 provide regional telephone services to their customers. The service provider IXC 40 operate with the service provider LECs 36 and CMRS 38 to provide long distance telephone services to their customers. The service providers LECs 36, CMRS 38, and IXCs 40 include switches for routing the telephone calls.

Some service providers are in communication with LNP databases 34 in order to provide LNP functionality. For instance, service provider LEC-1 36 a is in communication with LNP database 34 b; and service providers LEC-2 36 b and LEC-4 36 d are in communication with LNP database 34 c. Service provider LEC-3 36 c does not have communication with an LNP database and is unable by itself to support LNP. The service providers communicate in real time with LNP databases 34 to receive LRN information for routing telephone calls involving the ported telephone numbers over the PTSN.

The service providers provide telephone services to land line telephones and wireless phones of their customers. The customers of the service providers have their own associated telephone numbers. For example, the customer of telephone 42 a (number 816-724-3348) is a customer of service provider LEC-1 36 a; the customers of telephones 42 b and 42 c (numbers 816-724-2245 and 816-662-3378) are the customers of service provider LEC-2 36 b; the customer of telephone 42 d (number 507-863-2112) is a customer of service provider LEC-3 36 c; and the customer of telephone 42 e (number 816-845-1221) is a customer of service provider LEC-4 36 d. Similarly, the customer of wireless phone 44 (number 816-234-7711) is a customer of service provider CMRS-1 38.

In PSTN segment 30, the service provider LECs 36 and the service provider CMRS 40 are assumed to be in a ported area. As customers port between service providers, the existing trunk arrangements can become insufficient to serve the rearranged traffic patterns generated by the ported customers. This results in blocked telephone calls or in telephone calls using higher cost and less efficient routes in the networks to get from the network of one service provider to the network of another service provider.

As an example of the rearranged traffic patterns when customers port between service providers, assume that customer of telephone 42 b makes many telephone calls to the customer of telephone 42 c. Both of these customers are served by the switches of service provider LEC-2 36 b. As such, no other service provider sees the telephone traffic for the telephone calls between telephones 42 b and 42 c because such telephone traffic occurs entirely within service provider LEC-2 36 b. Now assume that the customer of telephone 42 b ports to service provider CMRS-1 38 and continues to make many telephone calls to telephone 42 c. Now service provider CMRS-1 38, in addition to service provider LEC-2 36 b, sees the telephone traffic between telephones 42 b and 42 c. Furthermore, there are no direct connections between service provider CMRS-1 38 and LEC-2 36 b. As such, the telephone calls between telephones 42 b and 42 c are likely to tandem through a switch of service provider LEC-1 36 a. Accordingly, the switches of service providers LEC-1 36 a, LEC-2 36 b, and CMRS-1 38 are impacted by the telephone traffic between telephones 42 b and 42 c as a result of the customer of telephone 42 b porting from service provider LEC-2 36 b to service provider CMRS-1 38.

In accordance with method 10, a switch of service provider LEC-1 36 a accesses or queries LNP database 34 b to obtain images of the LNP database which includes the LNP record portion that shows the customer of telephone 42 b porting from service provider LEC-2 36 b to service provider CMSR-1 38. Similarly, the service provider LEC-1 36 a receives LNP record portions from the images of LNP database 34 b of all the porting events that occur in its serving area. By analyzing the LNP record portions in order to determine how customers are moving between the service providers, service provider LEC-1 36 a is able to identify telephone traffic patterns and trends. Based on these patterns and trends, service provider LEC-1 36 a is better prepared to manage its network as well as its network connections to the networks of the other service providers.

In conjunction with the information regarding how customers are moving between the service providers, service provider LEC-1 36 a uses information known about its network to manage its network accordingly. Such known information includes information regarding where the network of service provider LEC-1 36 a will route telephone calls. That is, the known information includes information of which elements of the network of service provider LEC-1 36 a will be used to complete telephone calls. The known information also includes information of which elements of the network of service provider LEC-1 36 a will be used to complete telephone calls if the corresponding telephone numbers have been ported.

Referring now to FIG. 3, with continual reference to FIGS. 1 and 2, a block diagram 50 of old and new service provider networks 52 and 54 in accordance with the method of the present invention is shown. Old and new service provider networks 52 and 54 are in communication with a number portability administration/service management system (NPAC SMS) 32. The old service provider is “old” in the sense that a customer has discontinued service with the old service provider. That is, the customer's telephone number has ported out from the old service provider to the new service provider. The new service provider is “new” in the sense that the customer has started service with the new service provider. That is, the customer's telephone number has been ported to the new service provider from the old service provider.

Old and new service provider networks 52 and 54 generally include the same elements for carrying out the LNP functionality and for entering and submitting service order changes to NPAC SMS 32. For instance, old service provider network 52 includes a local service management system (LSMS) 56 a, a service order administration (SOA) 58 a, a regional LNP database 60 a, a local service request (LSR) 62 a, and a service order entry (SOE)/billing system 64 a. Likewise, new service provider network 54 includes a LSMS 56 b, a SOA 58 b, a regional LNP database 60 b, a LSR 62 b, and a SOE/billing system 64 b.

Block diagram 50 illustrates the general flow for the LNP records and LNP record portions required in each network 52 and 54 in order to complete telephone calls involving ported telephone numbers. The old and new service providers both submit records regarding the customer to port to the neutral NPAC SMS 32. At the time the porting event occurs and the customer's service is moved from the old service provider to the new service provider, NPAC SMS 32, downloads a LNP record for the porting customer to LSMS 56 a and LSMS 56 b as well as to the LSMS of other service providers serving that area. The LNP record for a ported telephone number includes a history file of all transactions related to the ported telephone number including the LRN and the identity of the involved service providers. These other service providers are not directly involved in the porting as are the old or new service providers. LSMS 56 a and LSMS 56 b download a portion of the LNP record (i.e., the LNP record portion) to their respective LNP databases 60 a and 60 b. As indicated above, the LNP record portion includes the ported telephone number, the LRN for the ported telephone number, and other signaling information.

In order to complete a telephone call involving a ported telephone number, LNP databases 60 are consulted in real-time in order to obtain the corresponding LRN from the LNP databases. For example, network 54 of the new service provider includes a tandem switch 66 and an end office switch 68 which are both connected by signal transfer points (STPs) 70 to LNP database 60 b. Either one or both of tandem and end office switches 66 and 68 consult LNP database 60 b via STPs 70 in order to route telephone calls of the customer to network 54 of the new service provider. End office switch 68 is also operable to query LNP database 60 b to obtain images of the LNP database in accordance with method 10.

Old and new service provider networks 52 and 54 each further include respective processors 72 a and 72 b. Processor 72 a is in communication with LSMS 56 a and processor 72 b is in communication with LSMS 56 b. Each processor 72 a and 72 b is operable to extract from the respective LSMS 56 a and LSMS 56 b copies of the respective LNP databases (60 a, 60 b) and the other related information. The other related information includes the identity of the service providers involved with ported telephone numbers. By extracting and analyzing this information transmitted from NPAC SMS 32 to the respective LSMS 56 a and LSMS 56 b in accordance with method 10, the old and new service providers identify patterns and trends of how customers are moving between the service providers. That is, processor 72 a of the old service provider obtains images or snapshots of LSMS 56 a (as opposed to obtaining images or snapshots of the LNP record portions stored in LNP database 60 a) in accordance with method 10 in order to determine which telephone numbers have ported over time and to determine the identity of the involved service providers. In turn, the old service provider uses this information with information already known about network 52 in order to determine the impacts of those trends on network 52 as well as the impact of those trends on the service providers in general.

Similarly, processor 72 b of the new service provider obtains images or snapshots of LSMS 56 b (as opposed to obtaining images or snapshots of the LNP record portions stored in LNP database 60 b) in accordance with method 10 in order to determine which telephone numbers have ported over time and to determine the identity of the involved service providers. With this information and information known about network 54, the new service provider determines the impacts of those trends on network 54 as well as the impact of those trends on the service providers in general.

Thus, it is apparent that there has been provided, in accordance with the present invention, a method and system for forecasting telephony traffic trends using LNP databases that fully satisfy the objects, aims, and advantages set forth above. While embodiments of the present invention have been illustrated and described, it is not intended that these embodiments illustrate and describe all possible forms of the present invention. Rather, the words used in the specification are words of description rather than limitation, and it is understood that various changes may be made without departing from the spirit and scope of the present invention. 

1. A method for forecasting telephony traffic trends on a network of a given service provider, the method comprising: storing local number portability (LNP) record portions in a LNP database, each LNP record portion containing information regarding a corresponding telephone number having been ported between service providers; obtaining a first image of the LNP database at a first time, the first image being indicative of the LNP record portions stored in the LNP database at the first time; obtaining a second image of the LNP database at a second time subsequent to the first time, the second image being indicative of the LNP record portions stored in the LNP database at the second time; comparing the images of the LNP database to determine migration of the ported telephone numbers between the service providers over a time period between the first and second times; and forecasting movement of telephone traffic on the network of the given service provider after the second time as a function of the determined migration of the ported telephone numbers between the service providers.
 2. The method of claim 1 further comprising: combining information indicative of the determined migration of the ported telephone numbers between the service providers with known information about the network of the given service provider; wherein forecasting includes forecasting movement of telephone traffic on the network of the given service provider as a function of the combined information.
 3. The method of claim 2 wherein: the known information includes known information regarding how the network of the given service provider is connected to the networks of the other service providers.
 4. The method of claim 1 wherein the network of the given service provider includes a switch, wherein: obtaining the first and second images of the LNP database includes the switch of the network of the given service provider querying the LNP database for the images.
 5. The method of claim 1 wherein: each LNP record portion contains information regarding a corresponding ported telephone number and a location routing number (LRN) for the ported telephone number; the method further comprising determining the identity of the service providers directly involved with the determined migration of the ported telephone numbers using the LRNs for the ported telephone numbers; wherein forecasting includes forecasting movement of telephone traffic on the network of the given service provider after the second time as a function of the determined migration of the ported telephone numbers between the service providers and the determined identity of the service providers directly involved with the determined migration.
 6. The method of claim 1 further comprising: obtaining a third image of the LNP database at a third time subsequent to the first and second times, the third image being indicative of the LNP record portions stored in the LNP database at the third time; wherein comparing includes comparing the images of the LNP database to determine migration of the ported telephone numbers between the service providers over a time period between the first and third times; wherein forecasting includes forecasting movement of telephone traffic on the network of the given service provider after the third time as a function of the determined migration of the ported telephone numbers between the service providers over the time period between the first and second times.
 7. The method of claim 1 further comprising: configuring the network of the given service provider based on the forecasted movement of telephone traffic on the network of the given service provider.
 8. A system for forecasting telephony traffic trends on a network of a given service provider, the system comprising: a local number portability (LNP) database having stored LNP record portions, each LNP record portion containing information regarding a corresponding telephone number having been ported between service providers; a switch in the network of the given service provider, the switch being in communication with the LNP database; the switch querying the LNP database to obtain a first image of the LNP database at a first time, the first image being indicative of the LNP record portions stored in the LNP database at the first time; the switch querying the LNP database to obtain a second image of the LNP database at a second time subsequent to the first time, the second image being indicative of the LNP record portions stored in the LNP database at the second time; the given service provider comparing the images of the LNP database obtained by the switch to determine migration of the ported telephone numbers between the service providers over a time period between the first and second times, and then the given service provider forecasting movement of telephone traffic on the network of the given service provider after the second time as a function of the determined migration of the ported telephone numbers between the service providers.
 9. The system of claim 8 further comprising: a local service management system (LSMS) in communication with the LNP database, the LSMS storing LNP records containing the information regarding corresponding telephone numbers having been ported between the service providers and the identity of the service providers directly involved in the porting of the corresponding telephone numbers, wherein the LSMS provides a LNP record of a corresponding ported telephone number to the LNP database when the corresponding telephone number has been ported between service providers.
 10. The system of claim 9 further comprising: a processor in the network of the given service provider, the processor querying the LSMS to obtain a third image of the LNP database at a third time subsequent to the second time, the third image being indicative of the LNP record portions stored in the LNP database at the third time; the given service provider comparing the images of the LNP database obtained by the switch and the processor to determine migration of the ported telephone numbers between the service providers over a time period between the first and third times, and then the given service provider forecasting movement of telephone traffic on the network of the given service provider after the third time as a function of the determined migration of the ported telephone numbers between the service providers between the first and third times.
 11. The system of claim 10 wherein: each LNP record portion contains information regarding a corresponding ported telephone number and a location routing number (LRN) for the ported telephone number; wherein the given service provider determines the identity of the service providers directly involved with the determined migration of the ported telephone numbers using the LRNs for the ported telephone numbers, and then the given service provider forecasts movement of telephone traffic on the network of the given service provider after the second time as a function of the determined migration of the ported telephone numbers between the service providers and the determined identity of the service providers directly involved with the determined migration.
 12. A method for forecasting telephony traffic trends on a network of a given service provider, the method comprising: storing local number portability (LNP) records in a local service management system (LSMS), each LNP record containing information regarding a corresponding telephone number having been ported between service providers and the identities of the service providers involved in the porting of the corresponding telephone number; obtaining a first image of the LSMS at a first time, the first image of the LSMS being indicative of the LNP records stored in the LSMS at the first time; obtaining a second image of the LSMS at a second time subsequent to the first time, the second image of the LSMS being indicative of the LNP records stored in the LSMS at the second time; comparing the images of the LSMS to determine migration of the ported telephone numbers between the service providers over a time period between the first and second times; and forecasting movement of telephone traffic on the network of the given service provider after the second time as a function of the determined migration of the ported telephone numbers between the service providers.
 13. The method of claim 12 wherein: comparing includes comparing the images of the LSMS to determine the identities of the service providers involved in the porting of the ported telephone numbers; wherein forecasting includes forecasting movement of telephone traffic on the network of the given service provider as a function of the determined migration of the ported telephone numbers between the service providers and the determined identities of the service providers involved in the porting of the ported telephone numbers.
 14. The method of claim 12 further comprising: combining information indicative of the determined migration of the ported telephone numbers between the service providers with known information about the network of the given service provider; wherein forecasting includes forecasting movement of telephone traffic on the network of the given service provider as a function of the determined migration and the known information.
 15. The method of claim 14 wherein: the known information includes known information regarding how the network of the given service provider is connected to the networks of the other service providers.
 16. The method of claim 12 wherein the network of the given service provider includes a processor, wherein: obtaining the first and second images of the LSMS includes the processor of the network of the given service provider querying the LSMS for the images.
 17. The method of claim 12 further comprising: obtaining a third image of the LSMS at a third time subsequent to the first and second times, the third image of the LSMS being indicative of the LNP records stored in the LSMS at the third time; wherein comparing includes comparing the images of the LSMS to determine migration of the ported telephone numbers between the service providers over a time period between the first and third times; wherein forecasting includes forecasting movement of telephone traffic on the network of the given service provider after the third time as a function of the determined migration of the ported telephone numbers between the service providers.
 18. The method of claim 12 further comprising: configuring the network of the given service provider based on the forecasted movement of telephone traffic on the network of the given service provider.
 19. The method of claim 12 further comprising: storing local number portability (LNP) record portions in a LNP database, each LNP record portion containing information regarding a corresponding telephone number having been ported between service providers; obtaining an image of the LNP database at a third time subsequent to the second time, the image of the LNP database being indicative of the LNP record portions stored in the LNP database at the third time; wherein comparing includes comparing the images of the LSMS and the image of the LNP database to determine migration of the ported telephone numbers between the service providers over a time period between the first and third times; wherein forecasting includes forecasting movement of telephone traffic on the network of the given service provider after the third time as a function of the determined migration of the ported telephone numbers between the service providers over the time period between the first and third times.
 20. The method of claim 19 further comprising: configuring the network of the given service provider based on the forecasted movement of telephone traffic on the network of the given service provider after the third time. 